home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 27 / CU Amiga Magazine's Super CD-ROM 27 (1998)(EMAP Images)(GB)[!][issue 1998-10].iso / CUCD / Games / GChess / doc / ARTICLE.2 < prev    next >
Text File  |  1996-05-12  |  7KB  |  136 lines
  1.  
  2.  
  3.  
  4.                  GNU Chess: Experiences Learned
  5.                       with Communal Sharing
  6.                        by Stuart Cracraft
  7.               (and contributors to the GNU Project)
  8.              copyright(c) 1990-1995
  9.  
  10.  
  11. Limited sharing has characterized the  computer  chess  community
  12. for the past two decades. Occasional research articles give hints
  13. and suggestions for useful features, but rarely reveal  the  real
  14. details  of  the  critically  important  advances.  We  will here
  15. describe an effort underway (titled "GNU Chess") to create a more
  16. open and friendly environment of sharing.
  17.  
  18. GNU Chess is part of Project GNU, a large-scale effort  in  which
  19. the philosophical goals are far-reaching. We will not go into any
  20. great depth about these goals as they relate to the  larger  pro-
  21. ject, because these are described elsewhere [1]. However, we will
  22. mention the basic issues and the changes we hope to encourage.
  23.  
  24. The start of the GNU Chess project was a natural  result  of  the
  25. experiences  gleaned in writing a chess program. While the author
  26. was at a progressive academic location [2], he was able  to  con-
  27. ceive the idea of a communal chess program only after much heart-
  28. ache.  During the period of writing the initial  version  (which
  29. has  since  undergone  many improvements and whole revisions), it
  30. became clear that the best features and most  useful  hints,  the
  31. very best of the heuristics, were hidden and difficult to find in
  32. the literature.
  33.  
  34. Sprinkled across many books, research papers, magazine  articles,
  35. accumulated in the community, during the past 25 years, there was
  36. literally a void of true,  empirical  programs.  Locating  usable
  37. programs was difficult. Many programs were the result of academic
  38. work in "ivory towers", and hence were inaccessible to the common
  39. man. Other programs were sequestered in research think-tanks. Na-
  40. turally, developers  of  commercial  programs  carefully  guarded
  41. their  source  in order to protect their investment. On the other
  42. hand, a few chess program source listings had actually been  pub-
  43. lished, but these were not really very strong, often written in a
  44. non-general language, and frequently more pedantic  than  practi-
  45. cal.
  46.  
  47. The idea of a  reasonably  strong  communal  program  solidified.
  48. When  we  refer  to  a communal program, we do not regard this as
  49. public-domain software. Rather, we refer to a  program  which  is
  50. under  the shared authority of a number of individuals, the prin-
  51. cipal contributors.  These individuals have experienced and real-
  52. ized  the  positive  results of a sharing community and the rapid
  53. improvements that come through contributing in such a  community.
  54. Further, these individuals devote time and energy to coordinating
  55. the contributions of other individuals.  While  they  exercise  a
  56. certain editorial right, this is usually not exercised arbitrari-
  57. ly; instead, a discussion is often undertaken.
  58.  
  59. Eventually, a working C program that played chess was  available.
  60. The  coordinating  institution  for Project GNU, accepted our
  61. suggestion of inclusion of a chess program in the  GNU  distribu-
  62. tion.  Initial  distribution of GNU Chess commenced in October of
  63. 1986. Interest in the project increased rapidly.
  64.  
  65. Contributions came in from many places and people. Interfaces  to
  66. X-windows  and SUN-windows were donated, thus allowing very fancy
  67. chess fonts on bit-mapped screens. Also, contributions  involving
  68. large  portions  of  opening books such as MCO and collections of
  69. master games  were  added  to  the  distribution.   Additionally,
  70. tree-search modifications and heuristics were provided, and occa-
  71. sionally even entire rewrites.
  72.  
  73. The program advanced in strength by several USCF class  intervals
  74. during  a  period  of  less than one year. During this time, many
  75. unusual features and enhancements were added to the program, usu-
  76. ally under the coordination of two or more people, with one work-
  77. ing in a distant-advisory capacity to the other. Frequently, gra-
  78. duate  students  would give up significant time from their thesis
  79. work to devote energy to contributing. Their  corporate  counter-
  80. parts would often give up project time to make their donation.
  81.  
  82. Contributors would often enter the project in a very forceful way
  83. and  then  having made their contribution, learn the viability of
  84. communal sharing once others had stepped in  and  contributed  to
  85. them, thus providing considerable reinforcement. Frequently, con-
  86. tributors would then go into "hibernation" for a long  period  of
  87. time,  but  most  of  them remained open to contributing and were
  88. helpful when asked to reprogram their particular contribution  in
  89. a more recent version.
  90.  
  91. GNU Chess has made great strides in relatively little  time.   It
  92. has  run  on  many  different hardware architectures and has been
  93. compiled by a number of C compilers. A sampling of  the  com-
  94. puters  on  which  the  program  has  run is: National 32032, Vax
  95. 11/750, 8550, 8600, 8650, Motorola  68020,  CCI  5/32,  CCI  6/32
  96. (tahoe), Cray XMP, SUN Sparc-1.
  97.  
  98. It is our belief that GNU Chess will stimulate graduate  research
  99. in computer chess theory and practice.  When students are able to
  100. easily obtain a state-of-the-art program in  order  to  test  out
  101. their  ideas, they will no longer need to reinvent the wheel. The
  102. students will be able to investigate their  research  areas  much
  103. more thoroughly, because they will spend more time on the specif-
  104. ic research areas they are concerned about.  Basically, GNU Chess
  105. "frees up" time in order to get on to more fundamental issues.
  106.  
  107. We also feel that as other researchers  gain  trust  in  the  GNU
  108. Chess  project, they will be more likely to release their results
  109. directly and rapidly, through journal articles,  or  directly  to
  110. the  GNU  project,  and  in fact become contributors and join the
  111. present list. At the very  least,  a  communal,  ever-growing
  112. program will encourage the few "closeted" researchers to be some-
  113. what more open in their approach to disseminating advances.
  114.  
  115. In whatever form it takes, the  progress  toward  elaboration  of
  116. machine  chess  is  ongoing,  and  we hope that GNU chess will be
  117. helpful to the community. Copies of GNU Chess source and  "book",
  118. as  well  as  additional experimental code are available from the
  119. Free Software Foundation [3] or the author [6].
  120.  
  121.  
  122. [1] The GNU Manifesto, Richard Stallman, Free Software Foundation, Inc.
  123.  
  124. [2] University of Southern California, Information Sciences Institute.
  125.  
  126. [3] Free Software Foundation, Inc. 675 Massachusetts Ave.,
  127.     Cambridge MA 02139.
  128.  
  129. [4] Stuart Cracraft, 25682 Cresta Loma, Laguna Niguel, CA 92677 USA
  130.     cracraft@ai.mit.edu
  131.  
  132.  
  133. ------- End of Forwarded Message
  134.  
  135.  
  136.